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Abstract 



We call a right continuous increasing process K x a partial right inverse 
(PRI) of a given Levy process X if Xk x = x at least for all x in some 
random interval [0, £) of of positive length. In this paper we give a nec- 
essary and sufficient condition for the existence of a PRI in terms of the 
Levy triplet. 
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1 Introduction and Results. 

In this paper a real-valued Levy process is studied. The problem of existence 
of a partial right inverse (PRI) is considered and an explicit integral criterion is 
provided for testing whether any Levy process possesses a PRI. 

We continue work by Evans [3] and Winkel [5]. Evans has introduced the 
notion of full right inverse and has defined this process K as the minimal in- 
creasing process that satisfies X(K X ) = x, for all x > 0, and Winkel in [5] has 
extended this definition to X(K X ) = x on some random interval [0, Q of positive 
length, and has named this process a PRI. In these two papers it is shown that 
if K exists it is a (possibly killed) subordinator. 

A Levy process X — (X t ;t > 0) is a stochastic process which possesses 
stationary and independent increments, starts from zero and whose paths are 
a.s. right continuous. Each Levy process is fully characterised by its Levy triplet 
(7, er, LI), where 7 S R, a > 0, and the Levy measure II has the property 



Also each Levy process X can be represented as follows; 
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X t = 1 t + aB t +X < t 1) + (X. ~ X.-)1qx.-x.-\>i), (1) 



-(i) ^ 

0<s<t 



where B is a standard Brownian motion, A^ 1 ) is a pure jump zero mean mar- 
tingale and all the components in |T]) arc independent. In the class of Levy 
processes we distinguish between Levy processes with bounded variation and 
Levy processes with unbounded variation. The first are those for which a = 
and J_ (1 A |a;|)II(dx) < oo. In this case X can be represented as follows 

X t = bt + X+ + X~, (2) 

where b is the drift coefficient and X + and X~ are independent driftless sub- 
ordinators (i.e. increasing Levy processes). In our setting as well as in many 
other situations these two classes of processes exhibit quite different behaviour 
and need separate attention. 

Write R t = sup s<t X s — X t . It is shown in [T], Chapter 6, that R is a strong 
Markov process and it possesses a local time at zero, L(t), and correspondingly 
an inverse local time = inf{s : L(s) > t}, such that (L^ 1 (t); X (L' 1 (t))) 

is a bivariate subordinator: we denote its Levy measure by /i*-" 1 ^ (dt; dy) and 
we use in particular ^S + \dy) — ((0; oo); dy). Also we use the notation 
H + (t) := X (L _1 (i)), and call H + the upwards ladder height process. Similarly 
we can define Z t = X t — inf s <t X s and using the same arguments we have 
an associated inverse local time Ll 1 (t) and downwards ladder height process 
H~(i) := X(Ll 1 (t)). We denote the Levy measure of H~ by fj,(~>(dy). Finally 
with each of the subordinators i? + and H~we associate the so-called renewal 
measure defined as follows: 

POO POO 

U + (x)=Ej o l {fl +< x} dt, U-{x)=Ej \ H -< x} dt. (3) 

We refer to Bertoin pQ or Doney [2] for more information on Levy processes. 

Next we discuss briefly the definition of a PRI, i.e. K — (K x ,x > 0). We 
follow an approach developed in Evans [3]. Define, for each n > 1 and k > 0, 
the following stopping times 

To = 0, T„ fc+1 = mf{i > Tt : X t = *±1}, (4) 



2" 



and processes 



K n =T k — < x < 1 ' 



2™ _ 2™ 
Then a pathwise argument shows that 



K x =infsupiC (5) 



n >0 



It is possible that, for each x > 0, the definition above gives if^ =' oo, and 
in this case we say that a PRI does not exist. The question of existence of a 
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PRI has been studied by Evans in [5] and Winkel in [S]. Evans has shown that 
for any symmetric Levy process with a > a full right inverse exists. Then 
Winkel [5] showed that the same result holds for any oscillating Levy process 
with a > 0, and also described all Levy processes with bounded variation having 
a PRI. Moreover, in the unbounded variation case he provided a necessary and 
sufficient condition (NASC) for the existence of a PRI, but this NASC is not 
satisfactory since it requires knowledge about the second derivative at zero of the 
so-called q-potentials of the given Levy process, which are generally unknown. 
Therefore the main aim of this paper is to supply a NASC for existence of a PRI 
in terms of the Levy triplet, i.e. (7,17, II), in the unbounded variation case. In 
fact our method, which is probabilistic in nature, also deals with the bounded 
variation case, and gives the following result. 

Theorem 1 Let X be a Levy process with a Levy measure II such that II(M) > 



(i) If X has unbounded variation it has a partial right inverse (PRI) iff 
a > or a = 0, IT(R~) = 00, and J < 00, where, with IT^ \s) = j_ s H(dx), 



(ii) If X has bounded variation then it has a PRI iff 'II (R + ) < 00 and X 
has a drift coefficient b > 0. 

Remark 2 //II(IR) = then X t = "ft + oB t is a continuous process and T x = 
inf{< : X t = x} will be a PRI on the set {T x < 00}. Note that in this case 
{T x < 00} will be the empty set iff a = and 7 < 0. 

Remark 3 A Levy process X is said to "creep upwards" if P(A(T+) — x) > 
for some (and then all) x > 0, where T+ = inf(£ > : X t > x). It is known 
that this happens iff the ladder height process H + has drift <5+ > : see e.g. 
Theorem 19, p 174 of JT^. Since always a 1 = 25+5-, where <5_ is the drift of 
H~ , this certainly happens when a > 0. If a — and J < 00 then clearly the 
integral 



is finite, and it is shown in J^j that this is the NASC for 5+ > in the unbounded 

variation case when a = 0. (See also section 6.4 of 0/ for an alternative proof 
of this result.) Finally in the bounded variation case b > is clearly equivalent 
to 5 + > 0. So we conclude that our theorem is consistent with the intuitively 
obvious claim that "upward creeping" is necessary, but not sufficient, for the 
existence of a PRI. 

The next Corollary illustrates how our Theorem yields specific information 
in special cases. Here and throughout the paper we use the notation / w g to 



. Then 






(7) 
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denote the existence of constants < c < C < oo with cg(x) < f(x) < Cg(x), 
for all x sufficiently small. 

Corollary 4 Let X be a Levy process with a — and Levy measure II such that 
U + (x) = U(dy) w x- 13 and TT (x) « x" Q , where I < a < 2 and < f3 < 2. 
Then X has a PRI iff [3 <2a-2. 

Remark 5 This result extends Proposition 2 and Theorem 6 in J3j. 



Recall that we denote by H + the ascending ladder height process of a given 
Levy process X. We use 8+ to denote the drift of H + , and ^ + \dy) to denote 
its Levy measure. We also use U + and C/_ which are defined in ([3]). We start 
the proof by disposing of some special cases. 

Suppose first that II(K) < oo. Then V = inf{t > : X t - X t _ ^ 0} > 
a.s. since it is an exponentially distributed random variable with parameter 
II(K), and the given process coincides up to time V with the process we get by 
removing all its jumps. The resulting process will be of the form aB t + bt, which 
possesses a PRI iff a > or a — and b > 0, in accord with Theorem[T] Suppose 
next that IT(R) = oo but II(R + ) < oo. Then removing all the positive jumps 
gives a spectrally negative Levy process X. If X has unbounded variation, or 
has bounded variation and a positive drift b, then it passes continuously over 
positive levels. Then with T(x) = inf{i > : X t = x} we obviously have 
fix) = x on {T( x ) < °°} an d we can choose K x ~ T(x). Alternatively X has 
bounded variation and a drift b < 0, and clearly no PRI exists for X or X in this 

case. Noting that in the unbounded variation case we have 11^ "* (s)ds = oo so 
we necessarily have J < oo, we see that these results also accord with Theorem 
[TJ Next suppose that II(R) = oo but II(M _ ) < oo. If X has bounded variation, 
then removing all the negative jumps gives us a spectrally positive process of 
the form X t — X^ + bt, where X + is a driftless subordinator. If b > then X 
has monotone paths and the assumption that II (M + ) = oo implies the existence 
of points x n I with P(T(x n ) — oo) = 1, which verifies Theorem[T]in this case. 
Finally, if b < or if X has unbounded variation then the decreasing ladder 
height process is a pure drift, possibly killed at an exponential time, and we see 
that the hypothesis of Proposition [7] below holds. 

The rest of our proof uses the following simple consequence of the construc- 
tion of K due to Evans, [3]. 

Lemma 6 Let X be an arbitrary Levy process and put T x = inf {t > : X t = x} 
and p x = P(T X = oo) = P{X does not visit x). Then 
(i) a PRI exists for X if 
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Proofs 



1-E(e 



-ST X 



lim sup 



X 



< oo for some 9 > 0, 



(8) 
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(ii) no PRI exists for X if 

\imx~ 1 p x = oo. (9) 

x[0 

Proof. First note that the sequence #(«) : = T%", n > 1, where T* are de- 
fined in (UJ), is monotone increasing. If we denote its limit by K, then it is 
immediate from ([5]) that K\ < K < Since we know that if is a (possi- 
bly killed) subordinator, we see that existence of a PRI for X is equivalent to 
P(K < oo) > 0. But this is equivalent to 

lim E(e- eK(n) ) = E{e- ek : K < oo) > 

n — >-oo 

for some (and then all) > 0. Since is the sum of 2™ independent random 
variables distributed as T 2 -n , 

\ogE(e- Bk : K < oo) = lim 2" log^e^—), 

n — >oo 

and this is clearly finite for any 9 for which (J8]) holds. Since 1 — E(e~ eTm ) > p x 
we see that this limit is — oo for all 9 > whenever © holds, and the result 
follows. ■ 

The crux of our proof is contained in the following result. 

Proposition 7 Let X be a Levy process having n(K. + ) = oo and U_(dx) > 
for all small enough x > 0. Then X has a PRI iff 5+ > and I < oo, where 



1= / n+{x)U-(dx)= / n+(dx)U-{x). (10) 
Jo Jo 

Proof. Since the existence of PRI is a local property we can truncate the Levy 
measure so that it is contained in [— 1 ; 1] . Indeed the first jump of X larger than 
1 in absolute value occurs after an exponential time £ and K x is a subordinator 
and therefore K x < £ pathwise for all x small enough. This shows that the 
existence of K is independent of the large jumps, so we will assume, WLOG, 
that II([l,oo)) = II((— oo, — 1])) = 0. Moreover the value of S+ is also a local 
property, so this is also unchanged by any alteration of the Levy measure on 
closed intervals which do not contain 0. Note that our assumptions imply that 
/ > 0, and that these alterations do not change the finiteness/infiniteness of I. 
Let us introduce some notation. For x > we put T+ = inf{t > : Xt > x} 
and T~ = inf{£ > : X t < —x} for the first passage times above x and below 
—x, and + {x) — X T + — x, 0~(x) = x — X T - for the overshoot above x and 
the undershoot below —x. Noting that + {x) is also the overshoot of H + above 
x, we can use Proposition 2, p76 in pQ to deduce that for x > 0, y > 0, 

-p (+ \x + y)U+{x) < P(0 + (x)>y)=[ Jl {+ \x + y - z)U+{dz) 

Jo 

< rt + Xy)U + {x). (11) 
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To prove the result in one direction, we alter the Levy measure by adding a 
mass at {!}, if necessary, to make X drift to +00. We then have the estimate 



Px > P{Ox > 0> an< i X stays above x) 

P(0+(x) G dy)P(T- = 00) 
1 

■P(0 + (ie) G dy)U—(y) 

1 

c / P(0+(x)>j/)C/_(%), 



where the fact that P(T y — 00) = cU-(y) comes from Proposition 17, pl72 of 
PP. (It is obvious that in fact c = l/C/_(oo), since P{T~ = 00) — > 1 as y — » 00.) 
Then from (TTT]) it follows that 

liminf x~ 1 p x > climinf x _1 £/+(x) / J[( + ' (x + y)U-(dy) 
c/liminf a;~ 1 f/_i_(a:). 

xlO 

Finally we recall from Proposition 1, p. 74 in [I] that U+(x) w x/(5+ + 
~p( + '(y)dy), so that a;~ 1 J7 + (a;) w 1/(5+ as x J, 0, and thus (O holds and 
no PRI exists, whenever 5+ — 0, or 6+ > and / = 00. To argue in the other 
direction, we assume that 5+ > and / < 00; then without loss of generality 
we can take 5+ = 1. Next we denote by P the law of this process killed at an 
independent exponential time r with parameter 9, and note that 

pi := P 9 (T X =00) = P{T X > t) = 1 - E{e- eT *). 

Our aim is to show that 38 > such that 

limsupa; -1 ^ < 00, (12) 

since then the existence of a PRI for X will follow from Lemma[6] We decompose 
p x according to the number of upcossings and downcrossings of level x that 
occur. To do so we denote by T + (x,n) the time of n-th crossing above x, 
T~ {x, n) the time of n-th crossing below x and for n > 1 put 

Px( n ) = P 6 {T X = 00, T + (x, n) < 00, T~ (x, n) = 00). 
q e x (n) = P e {T x = 00, T _ (x,n) < oo,T+(x,n+ 1) = 00). 

Then since X creeps upwards, it is easy to see that 

pi = P e (T+ = 00) + f>«(n) + £ (13) 



G 



We start by noting that 

1 



P e (T+ = 00) = c + (6)UUx), where c + {6) = 



and U!L(x) is the renewal function of the ladder height process H + under P . Of 
course, under P e , H + is killed at some rate k + (9) > 0, and has Levy measure 
/i + (9,dx) < fi + (dx), but as we have mentioned its drift is unchanged, and = 1. 
Using a version of Erickson's bound for killed subordinators, which can be found 
in [4], we therefore have 

Uilx) < =5 t C ° X < c x, (14) 

where cq is an absolute constant. Also 

E/£(oo)=lim/ e - tk+ Wp(H+<y)dt = —— 
y^°°Jo k+(0) 

and this gives the bound 

P°{T+ = 00) < c k+{6)x. (15) 
Next, using a similar notation, we see that 



C P e (0 + (x)edy)P e (T y - =00) 
Jo 

c-{6) f P e (0 + (x)edy)U 9 _(y) 
Jo 

c-{6) I' P s (0 + (x)>y)U 9 _(dy) 



< c-(0)Ul(x) / ]I + (e,y)U»_(dy) 
Jo 

: =c-(6)I(6)Ui(x), 

where we have used the P 9 version of (fTTj) . Using (fl4|) again gives the bound 

pW(0) <xc c~ (9)1(9). (16) 

Then writing 0±(n,x) for the successive overshoots upwards and downwards 
over level x, we have 

P&°(0)= / P 9 (0-(n-l,x) edz)pW(9) <c c-(9)I(9)E 9 (O-(n-l,x)). 
Jo 

Also Wald's identity gives E e (0~(y)) < m 9 _U 9 _(y), where mfL = E e (H{ ) , and 



7 



so we have 

E e (0-(n- l,x)\0-(n-2,x) = y) = E e {Q-{y)) 



< m_{9) / P 9 {0+ € dz)U e _{z) 



m_(0) I P e (0+ > z)U e _{dz) 



< m„(0)U e + (y) / U 8 _(dz)ji+(9,z) 

Jo 

< com-(6)I(d)y, 
where we have used (fTTj) again. Iterating this gives 

E e (0-{n - 1, x)) < {ci^)}"- 1 ^, (17) 
where c\{6) = com_ (0)1(0), and thus 

P { x n) (0) < c o c-(0)I(6){c l {0)} n - 1 x, n > 1. 
Moreover, using (fT5|) and (fT7|) we get the bound 

gW(ff) = r P e (0-(n,x)Edz)P e (T+ = oo) 
Jo 

< c fc+((9)P e (O_(n,:E)) < cofc + (0){ci(0)} n_1 :c. 

So will follow provided 6* can be chosen such that 

ci(0) = com-(9)I(9) < 1. (18) 

To see this we need to note first that m-{9) < E(H^). Also, provided that 
k~(9) — > oo, by applying bound (fT4|) to ff~, we get U_(z) — > for each z G (0, 1] 
as 6 — > oo, and since U_(z) < U-(z) and / < oo, dominated convergence will 
give 



1(9) = I U e _(z)n+(e,dz)< [ U e _{z)n+{dz) -> 
Jo Jo 



as 



To see that k~(9) — > oo note that the killing time of P~ under P e is the same 
as that of the ladder time subordinator L_, and this has the distribution of 
L_(r), which is exp(fc_(0)), where k_ is the Laplace exponent of L_ under P. 
The assumption that U~(dx) > for all small x > implies that L_ is not a 
compound Poisson process, so by Corollary 3, p 17 of pQ, k_(oo) = oo, and thus 
if we choose 6 large enough, (fT8|) will hold, and the proof is complete. ■ 



Proposition 8 (i) Let X be a Levy process having n(R + ) = oo and a > : 
then a PRI exists. 

(ii) Let X be a Levy process having a = 0, II(R + ) = oo, and n(R~) < co; 
then no PRI exists . 
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Proof, (i) Here 6+ > and 5- > 0, so U-(x) ^ x/<5_ and since J Q xfj, + (dx) is 
automatically finite we have I < oo. 

(ii) By the argument preceding Lemma[S]we can take ±1(R~) = and assume 
that <5_ > 0, so that again I is necessarily finite. But a = and <5_ > imply 
S + = 0, and the result follows. ■ 

To deal with the remaining situations, we need 

Lemma 9 Let X be an oscillating Levy process whose Levy measure is sup- 
ported by [— 1, 1] and satisfies LT([ — 1, 0)) — n((0, 1])) = oo. Suppose additionally 
a = and S + > 0. Then I = L ~p + (x)U-(dx) < oo iff 

f 1 x 2 U(dx) 
J= / i — - j < oo. (19) 



o (j ( ;j;n { -\ S )d S dy 



Proof. We use Vigons' equation amicale inversee, see [4], which, since our Levy 
measure lives on [—1; 1], takes the form 

V + (x)= Ti + (x + y)U-(dy)= U-(y-x)U(dy). 

JO Jx 

Then we use this in the following computation 

]l + {x)U-{dx) < oo = f [ U^(y - x)U(dy)U^(dx) 

n JO Jx 

U(dy) f V U-(y - x)U-(dx) = f Ul 2 (y)U(dy) . 
Jo Jo 

Next we recall that the potential function U-{x) is increasing in x. This is 
enough to show that 



(M2//2)r < U*J(y) = / U-(y - x)U.(dx) < (Ml/))- 
Jo 

Moreover since X oscillates, i?_ is an unkilled subordinator with zero drift, and 
we have that U-(y) ~ y/A(y), where A(y) — Jt^"> (s)rfs satisfies A(y)/2 < 
A(y/2) < A(y). This implies that U-(y) « U-(y/2) and therefore Ul 2 (y) ps 
(U-(y)) 2 . Therefore we conclude that 



I = J U* 2 {y)U(dy) < oo j £ 



77 N9 < OO. 

A{y) 2 



Next we need the equation amicale integree of Vigon, see [1] , which in our case 
takes the form 

rf~V)= f 1 U i ~\y)dy^ f 1 JI (+ Hy)^-\x + y)dy + S + JI ( -\x). 



9 



Our assumptions imply that II (0+) > 0. If II (0+) < oo, it is obvious that 

< ~fi(~\0+) < oo j and if TT (0+) = oo it is easy to deduce that /I (_) (0+) = 
oo, and then from dominated convergence that 

hm^M = * + . 

<*40 p->(x) 

Thus, in both cases A(y) « H (z)dz, and the result follows. ■ 

Proof of Theorem 1. We have already covered all cases except those 
having a = and II(R + ) = II(IR~) = oo. By the standard argument we can 
find another process X which oscillates and whose Levy measure II agrees with 
II on (—1, 1) and is supported by [—1, 1], and is such that a PRI exists for X 
iff a PRI exists for X. Note that ft([-l, 0)) = fi((0, 1])) = oo, and that, in the 
obvious notation, J < oo iff J < oo. Then Proposition [7] and Lemma [5] apply 
and show that a PRI exists iff S + > and J < oo. If X has bounded variation, 

then II (0+) G (0, oo), and then J = oo is automatic. If X has unbounded 
variation, as previously noted, J < oo implies <5 + > 0, and this completes the 
proof. 

Proof of Corollary |U Since II (x) ks x~ a , where 1 < a < 2, we are in 
the unbounded variation case, and we need only check the value of the integral 

([6]). Clearly Jq H (s)dsdy ~ x 2 ~ a so this reduce to checking whether 

f 1 f 1 — 

\ x 2a ~ 2 U(dx) = (2a - 2) / x 2a - 3 U + (x)dx < oo, 
Jo Jo 

and this holds iff /? < 2a - 2. 

Remark 10 A similar calculation for the integral L in ^ shows that in this 
example X creeps upwards iff (3 < a. 



3 The excursion measure 

Evans [3] and Winkel [5] both observed that we can associate an excursion 
theory with K. 

They introduced A t = inf{x : K x > t}, Z — X — A, and showed that Z is a 
strong Markov process with A as a local time at zero. It is clear that excursions 
away from of Z evolve in the same way as excursions away from of A", viz 
they have the same semigroup, but their entrance laws will be different. For 
example, if X — B, all excursions of Z are negative, and the characteristic 
measure n z is n x restricted to negative excursion paths. 

Winkel showed that when a > 0, n z is the restriction of n x to the set of 
excursion paths which start negative. (To do this he had to demonstrate that 
all excursion paths either start negative or start positive, i.e. cannot leave in 
an oscillatory fashion.) So n z is absolutely continuous wrt n x . 
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However, this depends on both <5+ and <5_ being positive. When a = 
and 5+ > 0, we have 6- — 0, which means that excursions of X have to 
return to from below. By time-reversal, this means they must start positive, 
and since excursions of Z start negative, the two measures must be mutually 
singular whenever a = 0. We believe that the problem of describing the excursion 
measure n z in this case is both interesting and difficult. 
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